
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 2299. -- [HAOI2011]向量 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>2299: [HAOI2011]向量</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>256 MB<br><span class=green>Submit: </span>214&nbsp;&nbsp;<span class=green>Solved: </span>72<br>[<a href='submitpage.php?id=2299'>Submit</a>][<a href='problemstatus.php?id=2299'>Status</a>][<a href='bbs.php?id=2299'>Discuss</a>]</center><h2>Description</h2><div class=content><p><!--[if gte mso 9]><xml>
<w:WordDocument>
<w:View>Normal</w:View>
<w:Zoom>0</w:Zoom>
<w:PunctuationKerning />
<w:DrawingGridVerticalSpacing>7.8 磅</w:DrawingGridVerticalSpacing>
<w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery>
<w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery>
<w:ValidateAgainstSchemas />
<w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid>
<w:IgnoreMixedContent>false</w:IgnoreMixedContent>
<w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText>
<w:Compatibility>
<w:SpaceForUL />
<w:BalanceSingleByteDoubleByteWidth />
<w:DoNotLeaveBackslashAlone />
<w:ULTrailSpace />
<w:DoNotExpandShiftReturn />
<w:AdjustLineHeightInTable />
<w:BreakWrappedTables />
<w:SnapToGridInCell />
<w:WrapTextWithPunct />
<w:UseAsianBreakRules />
<w:DontGrowAutofit />
<w:UseFELayout />
</w:Compatibility>
<w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
</w:WordDocument>
</xml><![endif]--><!--[if gte mso 9]><xml>
<w:LatentStyles DefLockedState="false" LatentStyleCount="156">
</w:LatentStyles>
</xml><![endif]--><!--[if gte mso 10]>
<style>
/* Style Definitions */
table.MsoNormalTable
{mso-style-name:普通表格;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-parent:"";
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin:0cm;
mso-para-margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:10.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:"Times New Roman";
mso-ansi-language:#0400;
mso-fareast-language:#0400;
mso-bidi-language:#0400;}
</style>
<![endif]--></p>
<p align="left" class="MsoNormal" style="text-align: left; text-indent: 24pt;"><span style="font-size: 12pt; font-family: 宋体;">给你一对数</span><span lang="EN-US" style="font-size: 12pt;">a,b</span><span style="font-size: 12pt; font-family: 宋体;">，你可以任意使用</span><span lang="EN-US" style="font-size: 12pt;">(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)</span><span style="font-size: 12pt; font-family: 宋体;">这些向量，问你能不能拼出另一个向量</span><span lang="EN-US" style="font-size: 12pt;">(x,y)</span><span style="font-size: 12pt; font-family: 宋体;">。</span></p>
<p align="left" class="MsoNormal" style="text-align: left; text-indent: 24pt;"><span style="font-size: 12pt; font-family: 宋体;">说明：这里的拼就是使得你选出的向量之和为</span><span lang="EN-US" style="font-size: 12pt;">(x,y)</span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size: 12pt;">&nbsp;</span></p></div><h2>Input</h2><div class=content><p><span style="font-size: 12pt; font-family: 宋体;">第一行数组组数</span><span lang="EN-US" style="font-size: 12pt;">t</span><span style="font-size: 12pt; font-family: 宋体;">，</span><span lang="EN-US" style="font-size: 12pt;">(t&lt;=50000)</span></p>
<p class="MsoNormal" style="text-indent: 24pt;"><span style="font-size: 12pt; font-family: 宋体;">接下来</span><span lang="EN-US" style="font-size: 12pt;">t</span><span style="font-size: 12pt; font-family: 宋体;">行每行四个整数</span><span lang="EN-US" style="font-size: 12pt;">a,b,x,y<span style="">&nbsp; </span>(-2*10<sup>9</sup>&lt;=a,b,x,y&lt;=2*10<sup>9</sup>)</span></p></div><h2>Output</h2><div class=content><p><span lang="EN-US" style="font-size: 12pt;">&nbsp;</span></p>
<p>t行每行为Y或者为N，分别表示可以拼出来，不能拼出来</p>
<p></p></div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>3<br />
<br />
2 1 3 3<br />
<br />
1 1 0 1<br />
<br />
1 0 -2 3<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>Y<br />
<br />
N<br />
<br />
Y<br />
<br />
 <br />
<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p><p>&nbsp;<br /><br />
<br /><br />
样例解释：<br /><br />
<br /><br />
第一组：(2,1)+(1,2)=(3,3)<br /><br />
<br /><br />
第三组：(-1,0)+(-1,0)+(0,1)+(0,1)+(0,1)=(-2,3)</p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search='></a></p></div><center>[<a href='submitpage.php?id=2299'>Submit</a>][<a href='problemstatus.php?id=2299'>Status</a>][<a href='bbs.php?id=2299'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
